I think you need to take a second look at Nextv. I have used them for over 1 year now and love the service. They have ARD, and ZDF both live and time-shifted which is great. The quality has been really good.
For recording shows , I actually run the box through a VCR or DVD recorder which works out great.
The thing I like is being able to watch on a tv versus having to watch it on a computer.